#include<bits/stdc++.h>
using namespace std;
const int maxn = 55;
int n;
int arr[maxn];
void middle() {
  int l=0, r=n-1;
  for(l=1; l<n; ++l) {
    if(arr[l-1]>arr[l]) {
      break;
    }
  }
  for(r=n-2; r>=0; --r) {
    if(arr[r+1]>arr[r]) {
      break;
    }
  }
}
void solve() {
  if(is_sorted(arr+1, arr+n+1)) {
    cout<<"0\n";
  }
  else if(arr[1]==1 || arr[n]==n) {
    cout<<"1\n";
  }
  // else if(is_sorted(arr+1, arr+n+1, greater<int>())) {
  else if(arr[1]==n && arr[n]==1) {
    cout<<"3\n";
  }
  else {
    cout<<"2\n";
  }
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0); cout.tie(0);
  int tc; cin>>tc;
  for(int t = 1; t <= tc; t++) {
    cin>>n;
    for(int i=1; i<=n; ++i) {
      cin>>arr[i];
    }
    solve();
  }
  return 0;
}
